Bounds for Inverses of Triangular Toeplitz Matrices
نویسندگان
چکیده
This short note provides an improvement on a recent result of Vecchio on a norm bound for the inverse of a lower triangular Toeplitz matrix with nonnegative entries. A sharper asymptotic bound is obtained as well as a version for matrices of finite order. The results are shown to be nearly best possible under the given constraints. 1. Introduction. This paper provides an improvement on a recent result of Vecchio on inverses of lower triangular Toeplitz matrices. We refer the reader to Vecchio [13] for discussion of applications particularly those to stability analysis of linear methods for solving Volterra integral equations. Example 1, below, displays an improvement in that realm. The matrices of interest here are (n + 1) × (n + 1) truncations of infinite lower triangular matrices generated by sequences {a i } i≥0 , ie.
منابع مشابه
Monotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices
This paper studies off-diagonal decay in symmetric Toeplitz matrices. It is shown that if the generating sequence of the matrix is monotone, positive and convex then the monotonicity and positivity are maintained through triangular decomposition. The work is motivated by recent results on explicit bounds for inverses of triangular matrices. © 2005 Elsevier Inc. All rights reserved. AMS classifi...
متن کاملTR-2013015: Estimating the Norms of Random Circulant and Toeplitz Matrices and Their Inverses
We estimate the norms of standard Gaussian random Toeplitz and circulant matrices and their inverses, mostly by means of combining some basic techniques of linear algebra. In the case of circulant matrices we obtain sharp probabilistic estimates, which show that these matrices are expected to be very well conditioned. Our probabilistic estimates for the norms of standard Gaussian random Toeplit...
متن کاملOn Inverses of Triangular Matrices with Monotone Entries
This note employs recurrence techniques to obtain entry-wise optimal inequalities for inverses of triangular matrices whose entries satisfy some monotonicity constraints. The derived bounds are easily computable.
متن کاملTR-2014009: Estimating the Norms of Random Circulant and Toeplitz Matrices and Their Inverses II
We combine some basic techniques of linear algebra with some expressions for Toeplitz and circulant matrices and the properties of Gaussian random matrices to estimate the norms of Gaussian Toeplitz and circulant random matrices and their inverses. In the case of circulant matrices we obtain sharp probabilistic estimates, which show that the matrices are expected to be very well conditioned. Ou...
متن کاملComplexity of Toeplitz Products and Inverses
We derive a formula for the product of two Toeplitz matrices that is similar to the Trench formula for the inverse of a Toeplitz matrix. We then derive upper and lower bounds for number of multiphcations required to compute the inverse or the product of phtz matrices and consider several special cases, e.g., symmetry, as well. The lower unds for the general cases are in agreement with earlier r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 27 شماره
صفحات -
تاریخ انتشار 2005